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Abstract 

We consider a generalization of the notion of spaces of homogeneous 
type, inspired by recent work of Street [21] on the multi-parameter Carnot- 
Caratheodory geometry, which imbues such spaces with differentiability 
structure. The setting allows one to formulate estimates for scalar oscil- 
latory integrals on these spaces which are uniform and respect the under- 
lying geometry of both the space and the phase function. As a corollary 
we obtain a generalization of a theorem of Bruna, Nagel, and Wainger 
[I] on the asymptotic behavior of scalar oscillatory integrals with smooth, 
convex phase of finite type. 

Given a manifold 57 and a measure of smooth density a frequent problem 
in analysis is to establish an estimate for scalar oscillatory integrals of the form 



if 



(1) 



where the phase / is real-valued and the amplitude ip is supported on a set 
of finite measure. We would like the estimates to be uniform in / and ijj and 
to effectively reduce the problem of estimating this integral to a sublevel set 
problem for the gradient of / (since the method of stationary phase dictates that 
there will be substantial cancellation away from critical points of /). Ideally, 
this objective should be accomplished in a geometrically-invariant way if at all 
possible, although to date this has proven to be a difficult task to accomplish, 
especially in dimension greater than one. We would also like to assume as little 
as possible about ip, as it is generally regarded to be of secondary importance 
when contrasted with the phase. 

A tremendous amount of work has already been devoted to understanding 
problems in the form ([1]) and related objects in higher dimensions. If one is 
willing to compromise somewhat on uniformity requirements (and, for example, 
restrict attention phases / which are scalar multiples of a single fixed phase 
function $ and simple perturbations of such phases), methods based on reso- 
lution of singularities provide extremely powerful tools for understanding ([1]). 
The seminal result in this direction is due to Varcenko [23] ; the history of this 
field is lengthy and we will not try to summarize it here, but we will note that 
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the emphasis of some of the most recent work, due to Collins, Greenleaf, and 
Pramanik [5] as well as Greenblatt [6] , has been to produce resolution of singu- 
larities algorithms which are much more concrete (and more easily applied by 
non-specialists) than were previously available; these new algorithms are also 
able to handle phase functions which fell outside the scope of earlier work for 
technical reasons. Answering questions of uniformity by means of resolution of 
singularities is still generally a difficult task. It is also worth noting that, some- 
what paradoxically, resolution of singularities methods tend to encounter added 
difficulties when the decay rate of scalar oscillatory integrals is relatively high. 
Work in the complementary direction, emphasizing uniformity of some form or 
another (and sacrificing on sharpness of the estimates if it becomes necessary) 
also abounds: see, for example, Carbery, Christ, and Wright [2j; Carbery and 
Wright [3]; Greenblatt [7J; Iosevich [11]; Ikromov, Kempe, and Miiller [10]; Kar- 
pushkin [12]; Phong and Stein [11] : Phong, Stein, and Sturm [T3J[TB]; Phong and 
Sturm [IT]; Pramanik and Yang [15] : Rogers [15]; Seeger [20J; and the author 
[SJIH]. The goals, ideas, and methods to be found in these results are numerous 
and diverse. 

If we further narrow attention to uniform estimates of ([lj which display 
some degree of geometric invariance, one is quickly left with a rather short list 
of known results. Of these we highlight the work of Bruna, Nagel, and Wainger 
PP, in which they succeed in estimating the decay of the Fourier transform of 
a smooth, convex surface of finite type in terms of the volume growth rates of 
surface caps. The goal of the present paper is to establish a theorem in the same 
spirit as the theorem of Bruna, Nagel, and Wainger while removing the convex- 
ity assumption (and, in some sense, the finite type assumption). It turns out 
that there is a natural way to expand the familiar definition of spaces of homo- 
geneous type, originally due to Coifman and Weiss [I], to include a compatible 
differential structure. This was already observed in some sense by Bruna, Nagel, 
and Wainger; however, the important point here is that the construction can be 
completely divorced from a fine-structure analysis of the phase and does not, 
for example, require convexity. Using this new structure, we establish a natural 
estimate of (fT]) which is both uniform and firmly tied to the underlying geom- 
etry of the manifold and the phase. The new smoothness hypotheses added to 
spaces of homogeneous type are intuitive and, for the most part, have already 
been shown to hold in many of the familiar cases. In particular, the smoothness 
hypotheses are satisfied in Carnot-Carathcodory geometries, as is shown in the 
thread of papers beginning with Nagel, Stein, and Wainger 13 ; including Tao 
and Wright [22J; and culminating with Street [2"T] . 

We begin the definitions by assuming only that f2 is a topological space and 
/i is a Borel measure on f2. The familiar axioms associated with spaces of ho- 
mogeneous type begin with a family of balls Bj(x) C f2. One's intuition should 
be that the balls are geometrically nice sets containing x, but note that we will 
explicitly avoid the assumption they are open. Here x may be any point in Q, 
and in this paper the index j will be contained in Z d ; this should be thought of 
as corresponding to Street's "multiparameter" setting of Carnot-Caratheodory 
geometry (although the main theorems of this paper have interesting new con- 
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sequences even in the case d — 1 corresponding to single parameter geometry) . 
For technical reasons, we will allow the possibility that Bj(x) — for certain 
values of the parameter j; we will say that such balls do not exist or are not 
defined. In all other cases, (i.e., when Bj(x) ^ 0), it will be required that 
x E Bj (x) . Regarding the index j E Z d (referred to as the scale of the ball) , we 
will use the standard notations that j' < j when the corresponding inequality 
holds for each coordinate of j' and j in Z d , and we will define \j — j'\ to be the 
^°°-norm on Z d . We will also identify the integers Z with the diagonal subset 
of Z d , i.e., n = (n, . . . , n). 

The (mostly) familiar assumptions regarding the geometry of these balls are 
recorded here. We suppose that for some open fio C f2, we have the following: 

i. (Compatibility) If B r (x') n Bj(x) ^ for some x,x' G f2 and j, j' G Z d , 
then Bj-i(x') exists. 

ii. (Engulfing) Suppose Bj(x) is defined for some x G O and j G 7L d . If 
there exists x' G Sl and j' <j — l such that Bj-i(x) Pi Bj'(x') ^ 0, then 

iii. (Weak Doubling) There is a finite constant C such that any distinct points 
xi, ... ,x n of fio and any index j G Z d with Bj(xk) n Bj(xi) = for all 
fc ^ I have the property that at most C of these points satisfy Bj + \(x) n 
Bj+i(xfc) ^ for any fixed x E fio- 

Next we impose additional smoothness structure. For each nonempty ball Bj{x), 
we assume that there is a homeomorphism <&j iX : B dx — > (a;) which maps to 
x, where B dx is the open Euclidean unit ball in dimension d x . The dimension 
d x may depend on x, but we assume that any two balls which intersect have the 
same dimension. We will also assume that the supremum over x of d x is finite; it 
will be referred to as the dimension when no confusion will arise. We will abuse 
notation and use M to refer to the unit ball in Euclidean space of appropriate 
dimension (depending on context). In a nutshell, we will assume that these 
homeomorphisms are smooth with respect to each other when compared on two 
comparable balls. Specifically we assume: 

iv. (Smooth Nesting) For some universal c < 1, 

sup|$"i o^_ liX (t)| < c. 
ten 

v. (Smooth Engulfing) If Bj (x) n By (x') ^ 0, then there is a constant C\j_y \ 
depending only on \j — j'|, dimension, and m such that 

|af[^»*w(i)]|<qHi (2) 

uniformly as t ranges over ^J, 1 x ,(Bj(x) n Bj>(x')) and a ranges over all 
multiindices of order at most m. 
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Under these assumptions, it is possible to quantify the smoothness of a function 
/ at any particular point x and any given scale j. We specifically define 



for any k = l,...,m. We also denote \d x f\j by \d x f\j when no confusion 
will arise. Under the assumptions above, the quantity \d x f\j satisfies a sort 
of weak differential invariance property: namely, that compositions of / with 
"tame" diffeomorphisms (measured by composing with X for each j and x) 
will preserve the magnitude of d x f at scale j up to a bounded factor. That 
this sort of weak invariance is the best that may be hoped for can be seen by 
considering the effect of a rough (in this case, C 1 ) change of variables in the 
integral (fTJ). If such a rough transformation is made, the value of the integral 
will remain constant, but the method of stationary phase will fail for technical 
reasons. Thus the only way to deduce decay for such an integral would to 
understand the very precise coincidence of the irregularity of both / and ip. 
Typically for applications one would like to assume as little as possible about 
the function ip. Thus we are necessarily constrained to consider only the effect 
of tame diffeomorphisms. 

The final set of assumptions we make concern the (Borel) measure /i and its 
regularity with respect to the balls Bj(x). To that end, a set L C f2 is called a 
leaf when it has the following properties: 

1. Every ball Bj(x) with x £ f^o which intersects L is contained in L. 

2. Every ball contained in L is relatively open in L. 

3. L has a countable dense subset. 

We will assume that fi is equipped with a measure n which may be "factored" 
onto the leaves in the following sense: 

vi. (Regularity of Measure) There is a collection of leaves T (i.e., a foliation) 
with measure /ijr and Borel measures /j^, on each leaf L G T such that 



for all Borel measurable functions / on f2. Each measure fir, should have 
smooth density, meaning that for any leaf L and any ball Bj (x) C L with 
x G SIq and jjiT,{Bj{x)) ^ 0, there is a nonvanishing function Jj X such that 



\d k j\ r .= sup \dnfo^ x m 



t=0 



(3) 



i<M<fc 






with 1 1 J. 



|c m (B) < O and inf t£ B Jj, x {t) > c uniformly in j, x, and L. 
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We must make the technical assumption that the balls Bj (x) are Borel measur- 
able and the maps 

for hxcd j and u are defined on a Borel measurable set and are Borel measurable 
functions there. 

Theorem 1. Assume that (i) through (vi) hold. Fix any e £ (0, 1), and suppose 
m > 2. Let E C consist of those points where d x f ^ 0, and suppose 
R : E — >• Z d some Borel measurable function such that B R r x \ + i{x) is well- 
defined for each x E E and each of the following conditions hold: 

B R(x) {x) n B R(y) (y) ± \R(x) - R(y)\ < 1, (5) 

m— 1 

IC/Uw < E ^ m M*/k*), (6) 
fe=i 

sup e\dyf\ R ( y ) < 1 + inf e|dj,/| fl(y) (7) 

wii/i implicit constants uniform with respect to x,y £ E and e. Then for any 
smooth, bounded ijj whose support has finite measure in Q.q, there is another 
function ip m such that 

Jfihrln — I Jf 



e ir ijjdiJ,= / e^tpmd^ 



and 



IV;m(x)l -(i + e |rf,/(x)| fl(x) )™-i- (8) 



Informally, the theorem establishes a more geometric version of the method 
of stationary phase, meaning that the usual gradient factor appears in the de- 
nominator, but only when measured at the correct scale at each point. The 
condition (J5J) can be thought of as a sort of Lipschitz condition for the scales 
(meaning that if you measure on a very fine scale at x, you must also measure 
at fine scales when relatively near x). The inequality (]6]) plays the role of a 
finite type condition, but it should not be understood literally as such, since it 
only holds on balls away from the set where d x f — 0. In particular, in most 
applications an e is guaranteed to exist satisfying (|6|) uniformly provided only 
that the ball B R ^{x) is sufficiently small at each point. Elementary examples 
show that this can, in fact, be achieved even in some cases when / is not of 
finite type. 

One interesting corollary of theorem [T] concerns the original inequality of 
Bruna, Nagel, and Wainger concerning scalar oscillatory integrals with convex 
phases. Using theorem [TJ we may extend this earlier estimate in two ways. The 
first is that we will have a slightly stronger sort of uniformity than was originally 
available — we will explicitly identify quantities that determine the values of the 
implicit constants and we will not, for example, assume that the domain of 
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integration is compact. We will also explicitly identify the number of derivatives 
necessary for estimates to hold (so one need not actually assume that the convex 
phase is C°°). The second (and perhaps more interesting) extension is that the 
finite-type assumption will be replaced by a strictly weaker one which in some 
cases includes convex functions which are not finite type (and even phases not 
strictly convex). 

Let us begin by identifying the substitute notion of regularity we will employ. 
Let / G C m ([0,T}) for some m > 2 be a nonnegative convex function with 
/(0) = and /'(0) > 0. We say that / is tame on [0, T] to order m when there 
is a constant C < oo such that for each k = 2, . . . , m and each t £ [0, T] we have 



Although the tameness inequality may at first seem unusual, it is a natural 
way to measure regularity of / in a way that is invariant under rescaling the 
magnitude of / and rescaling the time parameter t: for any positive a, (3, the 
same constant C will be possible for the corresponding inequalities applied to 
the function g(t) :— af(f3^ 1 t) on the interval [0, /3T]. In fact, we may reinterpret 

as follows: if the horizontal and vertical axes of the graph of / are rescaled 
in such a way that the rescaled function g satisfies g (to) = g'(to) — 1 at some 
point to, then the higher derivatives of g at to (and, hence, the coefficients of 
the Taylor polynomial at t ) will be controlled by the constant C. 

Two important features of © should be highlighted at this point. The 
first is that for polynomial /, the constant C appearing in @ can be taken to 
depend only on the degree of / (a fact which shall be explicitly addressed in 
section 13.2(1 . The second is that (|9]) does not imply that / is finite type (or 
even strictly convex). For example, a trivial induction argument establishes 
that f(t) := e~( 1+Q '* " is tame to any finite order on [0, 1] for any positive a. 

Definitions now established, we have the following corollary of theorem [TJ 

Corollary 1. Suppose f is a convex function on an open convex set C R d 
containing the origin. Assume that f and its gradient vanish at the origin. If 
f is uniformly radially tame to order m on U (meaning that f is tame with 
the same constant on all rays beginning at the origin), then for any compactly 
supported tp £ C m (f2) and any real X, 



with implicit constant depending only on m, d, the nonnegative integer £, and 
the constant of uniform radial tameness. 

The proof of the corollary is contained in section 15721 along with two different 
propositions which establish stable estimates for the constant of uniform radial 
tameness (the first proposition dealing with polynomials as promised, and the 
second establishing finiteness of the constant for convex functions of finite type 
in the sense of [I]). The final result in that section demonstrates how estimates 



l/(*)M/ (fc) (t)l<c|/'(t) 



0) 




(10) 
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of the sort established by Bruna, Nagel, and Wainger in terms of volumes of 
caps can be deduced in the standard way from (flO|) . 

The structure of the rest of this paper is as follows. Section [TJ establishes 
a few immediate observations and is then devoted to a brief study of functions 
of finite type on Euclidean balls. Though relatively elementary, this section in- 
cludes a concrete construction on the Euclidean ball of analogues of the classi- 
cal Littlewood-Paley projections (which eliminates problems near the boundary 
that occur in more straightforward approaches) which may be of independent 
interest. Theorem [5] falling in this section can be thought of as a sharp charac- 
terization of functions of finite type on the ball. By sharp we mean that its main 
hypothesis is implied (with a slightly worse constant) by and substantially 
weaker than the main conclusion (fT"5|) . Section [2] contains the main covering 
lemma and the proof of theorem [TJ Finally, section [3] is devoted to three topics. 
The first regards the choice of scale function R in theorem [TJ We show that, in 
many contexts, there is a natural choice for R and that, roughly speaking, it can 
be thought of as simply the largest scale on which the magnitude of the gradient 
looks roughly constant. The second topic in section [3J is the proof of corollary [TJ 
and an analysis of uniform radial tameness. Finally we remind the readers of the 
relevant definitions, theorems, and inequalities from Street |21] and present the 
final theorem, theorem [31 which illustrates how the structures behind theorem 
[TJ arise naturally in the context of Carnot-Caratheodory geometry. 



1 Initial steps 

1.1 Basic observations 

When Bji (x') C Bj (x) , the mapping <I>~* o Qj, .,./ is a smooth map from the ball 
B into itself. The smooth engulfing property implies (via the Leibniz and chain 
rules) that 

11/ ° *,> ° *i',x'||<7«.(B) < (1 + C^rWfWcm^ (11) 

with an implied constant depending only on dimension and m (where Cu—jt\ 
is the same constant appearing in ([2])). More generally, suppose / is a smooth 
function on CI. Fix a point io 6 S]q. For any ball Bj{x) containing xq with x 
also in CIq, we may measure the smoothness of / at xq by means of the formula 

\d k x J\ Bj{x ) := sup an/°*i,*(*)]lt=*7*tao 

l<|a|<fc J:X 

i.e., by taking the usual mixed partials on the Euclidean ball B and evaluating 
at the appropriate point (note that the definition ([3j corresponds to the case 
x = xo, i.e., |d*/|j — \d>xf\Bj{x))- Although the magnitude of df X(1 depends on 
the choice of the ball Bj(x), smooth engulfing will dictate the comparability 
condition 

(! + Cb W '|)" m |</lB 3 , M < \d k x J\ Blix) < (1 + C^r\dlj\ B . l{xl) (12) 
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whenever \d Xo f\B j {x) an d \d% f\B;{x') are well-defined (with implicit constant 
depending only on the usual suspects of dimension and m). 

One final elementary observation is that when x £ f2o and Bj(x) ^ 0, 
there is a smooth, nonnegative function Tjj X supported on Bj (x) (meaning it is 
identically zero outside this ball) and bounded above by one which is identically 
one on _Bj_i(x) and has 

lfe>°^dlc™ ( B)<(i + q,w'i) m (is) 

for any ball Bji(x'). The function r]j tX is not necessarily smooth on f2, but 
is nevertheless Borel measurable. These assertions follow immediately from 
smooth doubling: choose any C°° function r\ on the ball B which is identically 
zero outside the ball of radius (1 + c)/2 centered at the origin, identically one 
on the ball of radius c centered at the origin, and maps into [0, 1]. We define 
Vj,x(xo) ■= V ° ^J.l(xo) when x <E Bj(x) and %>(xo) = when x' g Bj(x). By 
construction we have uniform control on \d%. o r)j,x\B-t{x') ( as h depends only on 
77) when Xo £ Bj(x). In all other cases, r)j jW (xo) and all its derivatives will vanish 
identically. The function rjj tX is Borel measurable because it is continuous on 
the Borel set Bj (x) . 

1.2 An aside on functions of finite type 

An important notion frequently tied to the estimation of oscillatory integrals 
is that of functions of finite type. While there are many variations and gener- 
alizations of this notion appearing in the literature, at its core, a function of 
finite type is one which is nearly polynomial. The principal benefit of restricting 
attention to these functions is that they satisfy an inequality of the form 

sup \d a f(uj)\ <C aJ sup I/hi 
M<i M<i 

for some constant C a j which depends on / only in a relatively tame way (i.e., 
in terms of its C m norm and lower bounds for the nonvanishing derivative, etc.). 
This inequality may be thought of as bounding the high frequency components 
of / by the low frequencies (and so we have the heuristic that functions which are 
locally like polynomials are also locally like slowly-varying complex exponential 
functions). A closely related problem is to determine the maximal e such that 

sup \8 a f(uj)\ <e-H sup l/HI 
M<i m<i 

holds for a given / and a certain range of derivatives a. In this subsection we 
record a theorem which gives a sharp answer to this question of determining 
the optimal e up to a universal constant depending only on dimension and the 
degree of smoothness of /. It gives a quantitative analogue of the finite-type 
condition which is useful in the proof of theorem [T] and is hopefully interesting 
in its own right. The proof can be accomplished by adaptation of the usual real 
variable Littlewood-Paley methods to the setting of the unit ball. 
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Theorem 2. Suppose f G C m (B) satisfies the inequality 

sup el tt l|,9 Q /(a;)| < sup e^\d a f(uj)\ (14) 

a|— m £<\a\<m 

for some positive e < 1 and some integer £ < m. Then there is an implicit 
constant depending only on dimension and m such that 

sup \d a f(u)\ < e- |Q| sup e^l^/HI (15) 

|w|<l |w|<l 

\p\=t 

for all multiindices £ < \a\ < m. 

It should be remarked that (IT51) clearly implies (|T4")) for some e' differing 
from e by a uniform constant. As such we essentially have a characterization of 
(fT5")) . The theorem, however, is far from tautological, since (fl"4"|) is easily verified 
while (|15[) is not. In particular (|14[) is immediately true with e = 1 when / is a 
polynomial of degree at most m — 1 . Likewise it is easy to see that an acceptable e 
satisfying (|14p may be given proportional to ratio ||/||c m - 1 (B)/ll/llc" rl (B) (which 
is how the theorem is typically applied to functions of finite type). A third 
example, relevant to the Carnot-Caratheodory geometry, is given after the proof. 

Proof of theorem® Let <p be a smooth function compactly supported in B. We 
suppose that if is even and satisfies the moment conditions 

/ ip(x)dx = 1 and / x a ip(x)dx — when 1 < \a\ < m — 1. 

Using this 95, we consider the following family of operators for j a nonnegative 
integer: 



Pjf(x,h) 



fe=0 



This is well-defined for bounded, continuous functions on the ball provided that 
|ac I < 1 — 2~ J . Note that the dependence on h is polynomial. In particular, 
with x fixed, the h dependence is exactly the degree m Taylor polynomial of 
Pjf{x + h, 0) at h = 0, so Pjf(x.h) — f(x + h) when / is any polynomial 
of degree at most m. We may therefore reasonably think of Pjf(x,h) as an 
analogue of the Littlewood-Paley projection of / onto frequencies 2 J and below. 
Just as with Littlewood-Paley projections, we have uniform estimates 

sup \d'lP 3 f{x,h)\<2 j ^{l + {2 j \h\) m -^) sup l/HI (16) 

\x\<l-2-i M<1 

with implied constant which is independent of /, h, and j (but may depend on 
the multiindices, m, and dimension). 
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If / G C £ (B) for some I < m, we may integrate by parts to conclude 



J fc=0 



((h-V) k f)(z) 



kl 

m-i 



dz 



+ 2 */ ((A .v)V)(x-,,E^^™^ 



(17) 



In particular, if \/3\ > £, then the partial derivative df! kills the first term on the 
right-hand side of (fT7|) . Thus we have a slight improvement of (fT6|) : 



sup \d%Pjf(x,h)\ < vKW-Q sup |<9 7 /M|. 

\x\<l-2~i |u|<l 
|h|<2-3 |-y 



(18) 



Returning to fj 1 7[) . changing variables in the first integral on the right-hand side 
gives 



i-i 



k=0 



((h.y) k f )(z) 

kl 



i-i 



dz= / <p{2?z)Y, 



By Taylor's Theorem, we have the inequalities 
((h-V) k f)(x-z) 



fc=0 

l-l 



-f(x-z + h) 



E 

k=0 



((-z-V)"f)(x + h) 
kl 



f(x-z + h) 



< sup 

M<1 



< sup 

|w|<l 



((h-V) k f){x-z) 
kl 



dz. 



|(ft-v)7HI 
|(*-v)7MI 



provided that a; — z and x — z + h belong to the unit ball in the first case and 
x + h, x — z + h belong to the ball in the second case. In particular, the second 
inequality contains a polynomial in z of degree less than m; if multiplied by 
(p(23 z) and integrated in z, all terms but the constant term will cancel. We 
conclude from these estimates and (fP7j) that the quantity \Pjf(x, h) — f(x + h)\ 
is dominated by 



2* / |^(2 3 z)| 



sup 



\(h-vYf(uj)\ 



CI 



sup 



|(z-v)7MI 
a 



-2 dj 



sup 

M<i 



\(h-vym\ 



E ^ 

k=0 



((h-V) k p)(Vz) 



(k + l)l 



dz 



dz. 



From here it is easy to see that there must be an implicit constant depending 
only on ip, dimension, and m so that \x\ < 1 — 2~ J and \x + h\ < 1 imply 

\Pjf( X , h)-f(x + ft) | < 2-^(1 + {V\h\T) sup l^/MI- (19) 

|w|<l 
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It should also be noted that the inequality above will also hold trivially when 
£ = by virtue of (IT6l) . 

For fixed /, let g*{y) := Pjf{x, y — x). Because the dependence of gj(y) on 
y is that of a polynomial of degree at most m, we have that 

Pj-ig](x + 6,h-S) = g x (x + h) = P 3 f{x, h). 

Comparison to Pj-%f(x + 8,h + 8) yields 

Prfix, h) = Pj-if(x + S,h-S)+ P^x(g? - f)(x + 5, h - S) 

provided \x + S\ < 1 - 2^ +1 and |x| < 1 - 2~ j . Now every point in the ball of 
radius 1 — 2~- 7 is within distance 2 _3 of a point in the ball of radius 1 — 2 _J+1 . 
Let Ej be the set of pairs (x, h) where \x\ < 1 — 2^^, \x + h\ < 1, and \h\ < 2 _J+1 ; 
we have 

sup \d£Pif{x,h)\- sup \d£Pj-if(x,h)\ 

|i|<l-2-J |s|<l-2-3 + 1 

\h\<2-i \h\<2-i + 1 

<2*W sup \Pjf(x,h)-f(x + h)\ 



where the implicit constant comes from (|16[) . In light of (1181) , summing j from 
+ 1 to infinity and using the fact that d%Pjf(x, h) at h = tends to d a f(x) 
as j oo when / G C m (B) and a < m (shown by integration by parts as 
usual) gives 

sup \d a f(u;)\ <2(H-*0JV sup 

(20) 

+ ^ 2™ sup |P,/(x,y)-/(.T + y)|. 

Now suppose that / satisfies the inequality (fT4|) for some e < 1. Choose iV 
so that 2 N — e _1 i5 _1 for some 6 < 1 to be chosen momentarily. Applying the 
inequalities (TI§|) (with ^ replaced by m) and (fl^jl to the sum on the right-hand 
side of gives 

sup |0°7MI < (eSf-^ sup |0"/(w)| + (e<5) m - H sup 
M<1 M<1 M<i 

\P\=t \P\=m 



< 



-H 



-\a\ 



sup e 



l/3| 



sup e 

M<i 

|/3|<m 



l/3| 



(for | a | = £ this inequality is trivially true). If we choose 6 small enough that 
S times the implicit constant is between i and ^ (this will always be possible 
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since we may increase the magnitude of the implicit constant as necessary) , we 
may take a supremum over all such a with £ < \a\ < to and conclude 

sup e |Q| |<9 Q /H| < sup e^\d^f{ui)\. 

e<\a\<m \P\=i 

Combining this inequality with (fT4")) itself handles the case of multiindices a 
with |a| = to. □ 

We now return to the issue of establishing the hypothesis (fl"4")l in a manner 
relevant to the Carnot-Caratheodory geometry. Suppose Yi,...,Yi are C m 
vector fields on B d . We will say that a function / is of polynomial type with 
respect to Y\ , . . . , Yd if 

Y h ---Y iM f = 

for some fixed M and all choices (it, ■ ■ ■ ,1m) 6 { 1 , . . . , d} A/ . Any such function 
will automatically satisfy (1141) for some e which depends only on the C m norms 
of the vector fields Yi, the infimum of the absolute value of the determinant 
det(Yi, . . . , Yd), and the constant M. This is because we may write 

d ^ 

J 2 — 1 

for some functions Cjj £ C m (B) whose norms depend only on the norms of 
the Yi's and the lower bound from the determinant; this fact is easily seen 
from Cramer's rule. In particular, we see that the mixed partial d@ f may 
be written as a C m linear combination of derivatives Yi x ■ ■ ■ Yi k for k < M. 
Since these expressions vanish identically when k — M; we see that the order 
M partial derivatives of / are a smooth linear combination of all lower order 
partial derivatives, and the coefficients do not depend on /. 



2 Proof of the main theorem 
2.1 Covering lemma 

The benefit of the smoothness assumptions is that it allows the passage from a 
Vitali- or Besicovitch-type covering lemma to a smooth partition of unity whose 
derivatives are well-controlled. 

Lemma 1. Fix some positive integer N and some open subset E C fio- Suppose 
R : E — > Z is a bounded function satisfies the properties that Bm x \+x(x) is well- 
defined for each x G E and that 

B R(x) {x) n B R{xl) {x') ± =► \R{x) - R(x')\ < N. 

Then there is a special collection G of points x £ E and nonnegative functions 
rj x for each x S G which satisfy a number of properties. First, r\ x identically zero 
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outside Brm(x). Next, at every y E E, there is a ball Bj(y) for which there 
are at most a uniformly bounded number of points x E G at which B R ( X ^ (x) (~l 
Bj(y) ^ 0. The functions rj x are uniformly smooth in the sense that x G G, 
\\Vx o ®r( x ),x\\c™(b) S !• Finally, J^xeG^x = 1 on E. 

Proof. Let Ej C E be the set of points x for which R(x) — j. For each j, let 
Gj C Ej be any maximal collection of points x such that Bj-2(x)!~)Bj-2(x') = 
for any two x, x' G Gj (all these balls must exist by virtue of the compatibility 
condition). First we note that the union of the balls Bj_i(x) over all x 6 Gj 
will cover Ej-. for any y G Ej, £?j_ 2 (y) H Bj- 2 {x) ^ for some a; £ Gj (if not, y 
itself could be added to Gj to contradict maximality). The engulfing property 
guarantees that Bj^iu) C -Bj-i(x). Next observe that the family of balls Bj(x) 
for x G are locally finite in the following sense: for any x G E, let S be the 
set of centers x' G Gj such that Bj(x) n Bj(x') ^ (if -Bj(x) is not defined, 
the set S will be trivial). This set S must necessarily be finite with uniformly 
bounded cardinality. To see this, let Si be any maximal subset of S of disjoint 
balls at scale j — 1, i.e., Bj- 1 (x')CiBj-i(x") — for any x' , x" G 5*1. In general, 
let Sk be a maximal subset of S \ lJi=i 1 &l °f disjoint balls at scale j — 1. The 
weak doubling property dictates that Sc+2 is empty for some universal G, since 
maximality dictates that x' G Sc+i implies that Bj^i(x') n Bj^i(xk) ^ for 
k = 1, . . . , G + 1 and some Xk G Sk (which cannot happen because the balls are 
all mutually disjoint at scale j — 2). By weak doubling again, the number of 
points x 1 G Sk at which Bj(x) n Bj(x') ^ is also at most G for any fixed k. 
Thus the total number of indices in S which produce balls at scale j meeting 
Bj{x) is at most G(G + 1). We may strengthen this result by taking a union 
over scales. For any point x G E, the condition \R(x) — R(x')\ < N when 
Br(x)(x) H B R ( x i)(x') ^ implies that there are boundedly many indices j' for 
which B R ^{x) intersects a ball B R t x i\(x') with x' G Gji. If j is any index 
for which is bounded above by j' — 1 for each index j' identified above as well 
as bounded above by R(x) — 1 (at least one such index, e.g., j = R(x) — N, 
is always guaranteed to exist), then then the number of points x' G Gj' for 
which Bj(x) n B R ( x i}(x') ^ will be at most G(G + 1) (because we will have in 
particular that Bj(x) C B R ^ x ,^(x) by engulfing). Uniform boundedness on the 
cardinality of the possible values of j' gives a uniform bound on the number of 
nontrivial intersections Bj(x) n B R ^ x ^(x') ^ when x' is allowed to range over 
nil of G: [J., G,. 

As explained in (|13p . there is a natural choice of a smooth function subordi- 
nate to Bj(x) for each x G Gj, namely the function denoted rjj tX . Furthermore 
we have \\r} j>x o J| c ™(b) H 1 for any y G E simply because o <&R( y ), y 
will be identically zero unless B R ^ (x) Pi B R ^ (y) ^ 0, in which case we already 
have the uniform bound \R(x) — R(y)\ < N on the indices R(x) and R(y) (which 
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finishes the job when combined with (|13[1 ). Now by the distributive law we have 



xEG 



II [(! -VR(x),x) + VR(x),x] 




since on any ball Bm z \_n(z) with z G E all but boundedly many choices of cc 
will have (1 — r)R( x \ x ) which is identically one on this ball and r)m x \ x identically 
zero. 

Given a finite subset S C G, let M(S) be the subset of S drawn from Gj's 
with maximal indices: specifically, for each x G S, x belongs to Gj for a unique 
index j. We will take x G M(S) if and only if S n G k = for all k > j. We 
will say that two finite subsets S,S' are equivalent when M(S) = M(S'). On 
any equivalence class S, M(S) is well-defined (since M(S) is constant for all 
representatives S). If we call the collection of equivalence classes £ , we have 

1 = n ( x »?«(»).») + 2 s ( n ^c*).* n ^ - ^v),!*) 

i£G Se£\{0}SeS VxGS / \yGG\S 

(where we identify G £ to be the equivalence class of the empty set). Since 
rjj >x is identically one on Bj-i(x) and the union of the balls Bri x \-x(x) over 
x G G covers E, the first product on the right-hand side will be identically zero 
on E. 

For a fixed equivalence class S, let I s be the indices j such that Gj(~)M(S) ^ 
0, and let Ig be the indices j such that j < k for some fc G /J. By definition, 
the representatives 5 of the equivalence class S are precisely given by the union 
of M(S) with any fixed subset of {Jj E j- Gj. In particular, if 1$ is the com- 
plement of I s U Ig , then every representative S has S 1 n Gj =0 when j £ Ig. 
Consequently, the distributive law guarantees that 



x n tow.* n 

ses V^es / \veG\ 



(1 ~ Vr(v), v ) 

y£G\s 

II to^)^ II - to(y),y) 

V*6M(S) / \ y eG+\M(S) 

if we define Gjj := Uje/Q and := Ujg/+ Gj U Uje/g Moreover, 
Br( x ) (%) n Bj^yf (y) = when \R(x) — -R(y) | > N, so the above formula remains 
true when Gg is replaced by the (substantially smaller) union of those Gj for 
which j G Ig U and |j - fc| < N for a// fc G Jg. Since this set has uniformly 
bounded cardinality, we may conclude that, for any z G E, there is some ball 
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Bji(z) on which the set of equivalence classes S giving rise to a nontrivial (i.e., 
not identically zero) product has uniformly bounded cardinality. This coupled 
with smooth comparability guarantees that the composition of any such product 
with any $Rf z Y z will have uniformly bounded norm in C m (B) (since at each 
point of the ball the function is locally a product of bounded cardinality, and 
the definition of R implies that each ball appearing in the product will have 
index uniformly near R(z) if the product isn't simply identically zero). Finally, 
if we set 

^ := e #ws) n n i 1 - »ta(v),i/) 

s ■. xeM(S) w y ' \zeM(s) ) \yeG+\M(s) 

(which again is well-defined, since only boundedly many choices of S for fixed 
x will give a sum which is not identically zero on Bm x \(x)), we have that 

1 = £ ? ^ 

on E and 1 1 77^ o ^>u( x ),x\ lc m (B) is uniformly bounded. That r] x is supported on 
Br(x){%) follows because the same is true of 7]Rr x \ x itself. □ 

It is important to note that the set G constructed by the lemma is not 
necessarily countable and so we have not technically constructed a parition of 
unity in the usual sense. However, we will have that G n L is countable for any 
leaf L. This is because the sets E n B R ^(x) are contained and open in L for 
each x. Moreover, no point y 6 L is contained in more than boundedly many 
of these sets E n B r m (x) for x € E. Since L has a countable dense subset, 
the pigeonhole principle demands that there can be only countably many x for 
which E (~l Br( x )(x) n L is nonempty for any particular leaf L (as x ranges over 
all of G). In the event that the function R satisfies the condition ([7]) from the 
statement of the main theorem, it is easy to see that 

^2 i>x = Xlhe 
xeGnL 

(where x represents the characteristic function) for the simple reason that the 
complement of E will be the set where df vanishes, and ([7]) guarantees that 
Br( x )(x) does not contain any such points whenever x £ E. By the factorization 
property of /z, then, we have that 

f e lf ^= [ e^d/x+ f ( V f e tf ^Vxd^ L )dti^(L) (21) 

Jq Jn\E Jt \ xeGnL JB R(!c) (x) J 

(the assumption that ip is bounded and supported on a set of finite measure 
in f2o guarantees that we trivially have dominated convergence on almost every 
leaf L). 
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2.2 Integral estimates and conclusion 



We have thus successfully reduced the problem to the very classical one of a 
scalar oscillatory integral on a Euclidean ball. The main result we will use in 
this context is contained in the following lemma: 

Lemma 2. Suppose f E C m (B) with nonvanishing gradient. Then for each 
fc = 1, . . . , m — 1, there exist functions Fp for all multiindices < k such that 



e 1 * ipdx 



£ d^(x)Fp(x) 

\/3\<k 



dx 



(22) 



for any compactly supported ip G C" 
ties 



\Fp(x)\ 



< 



. The functions Fp satisfy the inequali 

{u>{x))\e\ 



(23) 



(u( X )\vf(x)\r 

for any nonnegative function uj satisfying 

i > sup f \d^m\ \ ^ 

~ 2<| 7 |<fc+l V |V/(x)| / 

The implicit constant in (|23[) depend only on the dimension and m. 

Proof. The proof is by the time-honored method of integration-by-parts. Let us 
suppose that u : R d — > C is smooth and homogeneous of degree a. We integrate 
by parts as follows: 



'd^ip(x)u(Vf(x)) Y[ d^f{x)da 



3 = 1 



V(e if ^)d p ip(x)u(Vf(x)) Y[ d^f{x)dx 



|V/(a 

Now there are three cases to consider: if the derivatives present in the divergence 
fall on d^ip, then we may write the resulting terms as 

d n 

e if Y / ^ +ee ^)u e (Vf(x))l[d^f(x) 

1=1 j=l 

where eg is the multiindex corresponding to differentation with respect to xg and 
u t(y) := u (y)ye\y\~ > which will be smooth and homogeneous of degree a — 1. 
When the divergence falls on the V/ terms, we get 

_ d d n 

JB 1=1 k=l }=l 
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When expanded, we find that each term remains of the same form with u being 
replaced by dkUi (which is smooth and homogeneous of degree a — 2) and the 
cardinality of the product of higher derivatives increasing by one while the total 
number of derivatives present in the product increases by two. Finally, if the 
divergence falls on one of the higher derivatives of /, the only effect is to increase 
the order of differentation on that term by 1. By induction, we conclude that 



J e lf ipdx = J e lf d p ipFpdx 



as desired (in the base case, u(V/) = 1 is homogeneous of degree 0), where 
each Fp is a linear combination (with universal coefficents depending only on 
the dimension, fc, and 0) of terms of the form 

n 
3=1 

The index n can be taken less than or equal to fc (the case equalling zero meaning 
no higher derivatives are present). Here u will be smooth and homogeneous of 
degree no greater than — k. More precisely, an analysis of the three cases above 
yields that 

n n 

\f3\ + degu + Y IT? I = °i dcgu + n = -k, and k < \/3\ + ^ \ < %k. 

3=1 3=1 

It is equally elementary to see that can be at most k + 1 for any k. In 
particular, given the definition of w(x), we have that 

n n 

II \ 91i f( X )\ < II \Vf(x)\Mx)r M+1 = (u,(x)\Vf(x)\) n (uj(x))-Z7=i iTil. 
3=1 3=1 

If we set s — y^,j—x |7j|, then we may conclude that 

\F fj (x)\< max Wf(x)r-^\u(x)\Vf(x)\)- k+ ^ +s (u3(x))- s 

s-\-\p\—k,...,2k 



< 



(u;(x))W 



(u3( X )\Wf(x)\r' 

which finishes the lemma. □ 
Now we return to the expression (|21l) and apply (|22[) . Specifically we have 



e li ^ x d^ L =^ L {B R{x) (x)) / e lfW *jj(t)dt (24) 

'i?.(x)0) 
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where 

f(t) := / o ® R{x)iX {t), 

$(t) :=ipo $ R ( x ^ x (t)r) x o $ R ( x ) tX (t) J R ( x ), x (t). 

By design, the product r\ x ° $ R ( x ) :X (t)J R ( x ^ x (t) has uniformly bounded norm in 
C m (B) and so may (in essence) be neglected. 

Let C be a constant to be chosen momentarily. If \d y f\ R ^ < Ce _1 for all 
points y 6 B R r x \(x), then observe that we have the trivial identity 

e i f( € )nl(+\rl+ - I 

i 

and the trivial inequality 



e tnt) ^(t)dt = / e tim ^{t)dt 



m)l ~(i+e\d y f\ R(y) r-i (25) 

for any y G B R ^{x) (with implicit constant depending on C). 

If \dyf\ R ( y ) > Ce _1 at some point y £ B R r x -\(x), then the assumption ([7| 
implies a uniform bound from below at every point in the ball when C is chosen 
sufficiently large relative to the implicit constant in ([7]). In this case we will 
apply lemma [2] to the oscillatory integral. Observe that when y — <& R r x ) !X (t), 
we have 

|d 7 />)l „ , 9frt 
sup w — L - ■ — (26) 

l<| 7 |<fc l V /(^l \dyJ\B RM (x) 

(with universal constants depending only on dimension). Since y S B R ^(x) 
and consequently \R(x) — R(y)\ < N, we have by (fT2j) that 

|d v /|B BW (a!) ~ \ d tf\B R(y) (y) = \ d y f\ll(-y) 

uniformly for any A; = l,...,m (with implied but uninteresting dependence on 
N as well as the usual constants). By ^ and theorem^ now, we can conclude 
that the ratio ([26|i is bounded above uniformly in y by e~ fc and thus the function 
to from the lemma may be taken equal to some uniform constant times e. We 
can conclude that 

' e i ^i){t)dt = / e tf{t) ^ m {t)dt 



and 

^ mWI ~ (l + e|^/|)— i (27) 

uniformly when <J?_R( x ),a:(y) = t (by virtue of (|23|) and the fact that |cJ y /| « 
1 + \dyf\ on this particular ball). 

Next take either (f2"5)) or (|2~T1) and transform back to the measure fiL- in the 
case of ([25]) . we define the function tp x by ip x := ipri x and in the case of (|27|) we 
take 

WH(x),0! / V ' 
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Since J r m x is uniformly bounded above, we may conclude that (in both cases) 
we have an equality 

e tf ^T] x dfi L = / e tf ip x d/j,i 



where if) x is zero outside -Br^) (x) and 



\i>x{v)\ 



< 



when y € Bm x \(x) (with constant uniform in x and y). We now invert the in- 
terchange of summation and integration found in (j!?Tj) . Because the balls chosen 
in lemma Q] were locally finite on E, the uniform bound we just established for 
|^a;(t/)| continues to hold when summed over iGGflion any choice of leaf L. 
This establishes the main theorem and, in particular, the desired inequality [5J 
We also note that everything here is Borel measurable so the inversion of (|2ip 
is justified. This concludes the proof of theorem [TJ 

A side remark: It is possible to to remove the assumption that the Jaco- 
bian from ((4]) is bounded below if one is willing to pay a price in terms of the 
amplitude i[>- Instead of ([28)) . the equalities 



e lf ^jj rn (t)dt = / J R(x)>x (s)ds / eW>il> m (t)dt 



e *(fM-M)^ m (t)dt 



mean that you could alternately define 

^(.) : = / jlf®-f*«.),*^ m (t)dt. 



You would no longer need the Jacobian to be bounded below, but you would 
pay for it by selecting an amplitude ij) x (and hence an amplitude tjj rn in theorem 
[T]) which is only bounded above by a sort of maximal function of the derivatives 
of the original phase as opposed to a simpler pointwise supremum of those 
derivatives. 



3 Applications and Extensions 

3.1 A canonical construction of scale function R(x). 

The selection of the scale function R may, in the general case when scales are 
understood in the multiparameter sense, be more of an art than a science. 
However, in the single scale case (corresponding to scales parametrized by the 
integers Z), it is relatively easy to see that there is always, in some sense, a 
"best" choice of R. Fix an e and some implicit constants, and let I be the 
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subcollection of balls Bj (x) as (j, x) ranges over pairs Zxf] for which 

m— 1 

Let I denote this subset of Z X fi. We will define Rx(x) to be the supremum 
over all those indices j such that Bj_|_i(a;) exists and Bj>(x') G / for any ball 
B r {x') c%i(i) withj' < j. 

The claim is that this mapping Rj satisfies the necessary regularity condition 
(|5|). Specifically, let E be the set of points x £ SI at which Ri(x) is well-defined 
and finite. For any x, x' G E, suppose that B Rx t x \(x) fl B Rx ^ xl ){x') =fi 0. By 
compatibility and nesting, B Rx / x \(x') exists and is contained in B Rx+ i(x), and 
by the definition of Rx(x), it must therefore be the case that all balls of scale at 
most Rx(x) — 1 which are contained in B Rx ^ x ) (x 1 ) must also belong to /. We thus 
conclude that Rx(x') > Rx(x) — 1. By symmetry we have \Rx(x') — Rx{x)\ < 2. 
Because B Rx ^(x) actually belongs to I, it is also an immediate consequence 
that both © and ([7]) will hold. Thus we have established in a very explicit 
way that the scale function can simply be taken to measure the largest scale on 
which d()]) and ©. If the phase / is finite type in the sense mentioned at the 
end of section 11.21 (which will happen when / is polynomial or, in the Carnot- 
Caratheodory context, when / is annihilated by applying any sufficiently long 
sequence of the distinguished vector fields), then the scale function will simply 
measure the largest scale on which the magnitude of the derivative is constant. 

3.2 Quantitative results for convex phases 

In this section we establish several results relating theorem [T] to the earlier the- 
orem of Bruna, Nagel, and Wainger. Specifically we consider the question of 
establishing uniform radial tameness for an appropriate phase or phases and 
then give the proof of corollary [TJ We begin with two propositions which es- 
tablish uniform radial tameness for first polynomial convex phases and then for 
convex phases of finite type (in the same sense meant by Bruna, Nagel, and 
Wainger). 

Proposition 1. Suppose f is a convex function on a convex open set SI C K d 
containing the origin and that f and its gradient vanish at the origin. If f 
is a polynomial then it is uniformly radially tame to order m with a constant 
depending only on the degree and m. 

Proof. It suffices to restrict attention to a single ray beginning at the origin. 
Suppose f(t) is a convex polynomial on [0,T] with /(0) = /'(0) = 0. Rescaling 
(fT5|) to the interval (0,to), we will have that 

t§ sup |/W(t)|< sup |/(i)| (29) 

0<t<t 0<t<t 

for any k with implicit constant depending only on k and the degree of /. 
Convexity implies for all t that 

/'(*) > t-'fd) 
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so we conclude from (fT5j) and monotonicity of / that 

to/'(*o) « /(*<>) 
for all to £ (0,T), and so we can additionally conclude that 

l/(io)rV (fe) (io)|<|f(io)| fc 

for any to G (0, T) with implicit constant depending only on the degree of / and 
on k. □ 

Proposition 2. Let f be a smooth convex function on convex open set CI C M d . 
Suppose that f is finite type in the sense of Bruna, Nagel, and Wainger, namely, 
that every tangent line to f has only finite order of contact. For xq belonging 
to any compact convex subset CI' C CI, the convex functions 

fx {x) := f(x) - f(x Q ) ~(X- Xq) ■ Wf(x Q ) 

are uniformly radially tame on Cl' to any finite order m with respect to the origin 
point xq, and the constant is bounded over all xq G Cl' . 

Proof. The finite type condition guarantees that for every pair of a point xq and 
unit vector oj, there is a finite k > 2 such that 



El(wV)7Wl^o. 



i=2 



Since this sum (for fixed k) is a continuous function of xq and oj, we may assume 
by compactness that there is a single k such that 



El(w-V7(s )|>C l y>0 



for any pair (xq,oj) G il' x S d 1 . Now we can conclude that 



sup sup \x — Xq\ 

Ki<kO<t<l 



dt 



■f{x + t(x - X )) 



>Cc t 



whenever x$,x belong to ft'. Now 



sup \x — xo\ 

0<t<l 



— f(x +t(x-x )) 



< 



ll/llc™(o') 



< 



l/l 



C"»(n') 



Cn, 



sup sup \X — Xq\ 
Ki<k 0<t<l 



dt 



■f(x + t(x - X )) 



This inequality guarantees that (TlH) will hold uniformly on (0,1) for the func- 
tions 1 1 — y f{xo + t{x — xq)) — f(xo) — t (x — xq) ■ \7 f (xq) with x, xq G CI' provided 
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that e is chosen to be a suitably small constant multiple of \x — xq\. Thus we 
may conclude 



sup \x — Xq\ 
0<t<l 



dt k 



:fx {x + t(x - x )) 



< 



\f(x)-f(x )-(x-x )-Vf(x )\ 



uniformly for x, xq £ fi' for any fixed choice of k. From here the rest of the 
proof follows exactly as it did in the previous proposition. □ 

Now we can take up the proof of corollary 1. As a reminder, for uniformly 
radially tame /, we seek to establish the inequality 



z lX}{x \f{x)f^{x)dx 



< 



\f(x)\ e J27=o\(x-v) k ^) 

(l+|A/(z)|)— 1 



dx 



with implicit constant depending only on to, d, the nonnegative integer £, and 
the constant of uniform radial tameness. Under the circumstances, it suffices to 
assume A = 1 since uniform radial tameness is invariant under scalar multipli- 
cation of / as are the condtions (J5]) through ([7]). Following the proof, we record 
how to establish the inequality 



\m\ i 



-dx < c d \\\- e \{x e n | \f(x)\ < | A| - 1 } I (30) 



n(l+|A/(z)|)^+ 

for our convex phase / (where d equals the dimension: fl C R d ), which brings 
(|10j) in line with the results of Bruna, Nagel, and Wainger (when we require 
to > d + £ + 2). 

Proof of corollary{li In this case, we apply the machinery of theorem Q] when Q 
is equal to R d . We will let the indices j belong to Z and define 



e 3H x. 



(31) 



for x ^ and <Fj.o(0) = for all j; in other words, the balls Bj(x) are intervals 
in the ray from the origin through x when i ^ and are simply points when 
x = 0. These rays and the point {0} are exactly the leaves. The basic conditions 
of theorem [1] are easily checked (the homogeneous space structure on the real 
line given by dyadic intervals centered at x is well-known, and this present 
construction is only a trivial variation). In this case, regularity of measure is 
established by means of the polar coordinates formula: 



/ 



S<i-i 



firujy^dr 



do-(u) 



(so we take the measure on the point {0} to be zero). In particular, the smooth- 
ness conditions on the Jacobian will hold as long as we restrict j < C at every 
point for some fixed C (which is an acceptable restriction from the point of view 
of the compatibility condition) . 
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Now suppose that the phase / is uniformly radially tame on the domain 
O C M. d containing the origin. Convexity implies the inequalities 



f{x) < x ■ V/(a;) 



(32) 



for all x 6 f2. Momentarily fix attention on a single ray emanating from the 
origin (and if / is not strictly convex on this ray, assume that we are far enough 
from the origin that / ^ 0). Now assuming that / is uniformly radially tame 
to order m > 2 with constant C. we have 



(x-V) 



x • V/(x) 



1 - 



/(x)(x-V) 2 /(x) 



(x- V/(x)) 2 
f(x) \\x\ 2 £?f(x) + \x\£ r f(x) 



\x?{f r f{x)Y 
(tf{x)) 2 x-Vf{x) 



< C. 



Integrating along rays will give that 

f{px) 



fix) 



px ■ Vf(px) x ■ V/(x) 



< Chip 



for any p > 1 (with a similar inequality when p < 1). We will define R{x) (when 
V/(x) 7^ 0) to be the largest integer j such that 



3 J < 



1 



/(*) 



AC x ■ V/(x) ' 



By this upper bound is at most -j?, so R(x) is uniformly bounded above 

e 6 for 



for each x. Fix an x and take p := 

f(px) m 



-1 < t < 1. We conclude that 



px ■ V/(/?x) x • V/(x) 



< C3 fl(a:) < - 



1 f(x) 



Ax- V/(x)' 



(33) 



from which we conclude that R(x) and R{y) should differ by at most 1 when y 
belongs to B R ^ (x) . The hypothesis JS]) now follows immediately with N = 2 
by the triangle inequality (since R(x) and R(z) both differ by at most one from 
R(z) when z belongs to the intersection). 
Next we compute: 



\dxf\R(x) 



■ sup 

Kk'<k 



■ sup 

Kk'<k 



—rj fie 6 l x) 

dt k J K ' 



sup 

Kk'<k 



3 k ' R{x \x-Vf f{x) 



(f(x)) k 



k' 



(x • V/(x)) fc 



r(x-V) fe /(x) 
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By virtue of the assumption of uniform radial tameness to order m (and the 
Leibniz rule), we can therefore conclude that \dxf\ft( x ) « f(x) provided k < m. 
The condition © follows immediately. Finally, since implies that 

3 fix) < f(y) < 5 /(a:) 



4ar-V/(z) " a: • V/(y) " Ax-Vf(x) 
for any y G B R ^{x), it must be the case that 

dp 3 /(x) 

for any p with px G -Br( x ) (z) > so we again integrate with respect to the variable 
p to conclude that 

|ln/(pz) - ln/(z)| < \ X ']* X \ X) IWI < ^- 

Since we know \d y f\n^ f=a /(y), we have thus established the final hypothesis 
0. 

Having established ([5]) through (|7|), we may apply the conclusion jSJ): 



e jA/(x) (/(a;))V(^)dx 



- ' (l + A/(z))™- 1 



(where we have already simplified the denominator since \d x f\R(x) ~ f( x ))- By 
the Leibniz rule and our estimates for \d^.f\jiM we will have 

m — 1 m — 1 

E £ (/(*))' E l d ^k») 

fe=0 fc=0 

(with constant depending on m and £) . The only remaining modification is that 

m — 1 m — 1 

Ei^k*)£Ei(*- v )^)i 

fc=0 fc=0 

since i?(a;) is bounded uniformly above. □ 

Lastly we turn our attention to (|30|) . Assume A > and let 

F Q :={xen | /(z) < A" 1 } , 

F k :={x£ft | 2 fe - 1 A~ 1 < /(a) < 2 k \- 1 } , fc > 0. 



We have 



y n a + \f(x)r+*+i ^ 4 (i + a/(x))^+i d:r 
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Convexity of / (and /(0), V/(0) = 0) implies that /(ax) > a/(x) when a > 1. 
In particular this means that Fk C 2 k Fo for each k. Consequently 

This geometric series converges and yields a finite constant for (|30[) . 
3.3 Carnot-Caratheodory 

In this section we recall the framework of Street [2T] and several of the results 
proved there. The main purpose of doing so is to establish theorem [31 which 
exploits these results to show that Street's Frobenius theorem produces a family 
of balls satisfying compatibility, engulfing, weak doubling, smooth nesting, and 
smooth engulfing (properties (i) through (v) from the introduction). Moreover, 
it establishes that the definition of leaves from the introduction coincides with 
leaves in the Frobenius theorem. Finally, it provides an estimate for the smooth- 
ness of the Jacobian when integrating Lebesgue measure on a leaf. This does not 
explicitly prove the regularity of measure hypothesis, since we will need a global 
measure /i which factors as Lebesgue measure (up to smooth density) onto the 
leaves. It appears that such a measure may not exist in certain exceptionally 
pathological cases. However, if the dimension of the leaves is constant on some 
neighborhood, then the classical coarea formula combines with the Jacobian 
estimate in theorem [3] to guarantee that the d-dimensional Lebesgue measure 
factors locally in exactly the way required by regularity of measure. Beyond 
this, was already seen in the previous section (near the origin), it is often pos- 
sible to establish regularity of measure directly even when the dimension of the 
leaves is not constant. 

We now recall the framework of Street [H] . Begin with a finite collection of 
C 1 vector fields X\, . . . ,X q on fl. Each vector field has a nonzero "formal de- 
gree" d\,...,d q belonging to [0, oo) d . Fix some compact subset K C and £ € 
(0, l] d . Suppose that for any x e K and any a = (ai,...,a q ) € (L°°([0, l])) 9 

wi th |IV£iiH 2 lk» < !> the 0DE 

7'(t) = £^(*)*i(7(*)) 

i=l 

has a (weak) solution on [0, 1] with initial condition 7(0) = xq. 

Next fix a set A C {5 £ [0, l] d 5 ^ 0, 5 < £ }. This set A represents the 
allowable multiscales 5 (where "allowable" is in principle determined by the 
context in which the Carnot-Caratheodory machinery is being applied). The 
present purposes, we add a constraint to the collection A of allowable 5: we 
assume that S = (Si, . . . ,Sd) G A implies (e<5i, . . . , eSd) € A for any e G (0, 1). 
Note that this isotropic dilation condition on A will generally be true in appli- 
cations of interest; in particular it holds in the case of "weak comparability." 
The Carnot-Caratheodory ball B(x,d)(%o, is defined as the set y G H, such 



25 



that there exists an a G (L°°([0, with llv^^JaTFlli 00 < 1 as before such 
that the necessarily unique solution of 

y(t) = £<**oi(*)*<(7(t)) 

z=l 

with 7(0) = a; has 7(1) = y. 

The assumptions begin with the integrability condition: for every 6 G A and 
x G if, it must be the case that 

[5 di X i ,5 d *'X i ,]=J2^' x S d "X k 

k=l 

at every point y G Bt x ,d){%, Next assume that for some m > 2, the vector 
fields are C m on B( X ,d){ x ,0 f° r every x £ K, that X a c^f,' x is continuous on 
this same ball whenever |a| < m, and 

sup \\Xi\\ cm(B(Xd){x>0) < 00, (34) 
sup £ \\(SX) a ifn\co { B (xMx , £) )<oc. (35) 

S&A , . . 
xGa 1 1 — 

(Note that the norms are taken with respect to some implicit, fixed coordinate 
system on f2.) For each x G K, let n (x) be the dimension of the span of 
X\, . . . ,Xg at x. For each S G A, Street (in agreement with Nagel, Stein, and 
Wainger) identifies an appropriate subcollection J(x, 5) C {1, . . . , q} and defines 
a mapping on a neighborhood of the origin in ]R J X X >' 5 ) 

$ x ,s(u) := exp Y u i5 di Xi x. 

\i£j(x,6) J 

Theorem 6.4 (Street [21]). There are m-admissible constants p, r2 < ri such 
that the following hold for all 5 £ A and x G K: 

• B {x>d) (x,pS) c $x, 5 (B no(a %2)) C $*, 5 (B n °^(n)) C B (X4) (x,S). 

• ^^.^(w) is one-to-one onl n °"(ri) 

• // Y$ is t/ie pullback of S di Xi under the map $ x , s on ffre ball B n °( x )(ri), 
then \ \Yi\\cn < 1. Furthermore, 

i Y J{x.5) l Yj( XtS ) no(x) ) = (I + B(x, u))V u 

for some C m matrix B(x,u) of norm at most \. 

• For all u G B n< ^ x \n), \ det no(x)xno ( x ) d$ Xl s(u)\ « | det„ ( x)x no (j.) 8X{x)\. 
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Here 8X is the matrix with columns 5 di Xi and detkxk is the vector whose en- 
tries are the determinants of all k x k minors of that matrix. An m-admissible 
constant is one which depends only on upper bounds of (|35l) . the dimension 
of Q, q, d, lower bounds for the coordinates of and upper and lower bounds 
for the coordinates of^d:— Q2i=i d\, ■ ■ ■ , Yli=l e ^?)- 

We now come to the final theorem, which is essentially a repackaging of 
a number of Street's definitions and estimates to illustrate that he implicitly 
constructed a space of exactly the sort we have defined in the present work: 

Theorem 3. Under the same hypotheses outlined above for theorem 6.4 of 
J21f , define balls Bj(x) :— <& x j^j (B no ^(n)) and homeomorphisms &j^ x (u) := 
*&x,Mi(T\ u ) when AF G A. There is a choice of constant M such that the 
hypotheses (i) through (v) of theorem\T\ are satsified when the indices j are 
restricted to have M J G A and each component of j sufficiently negative. Fur- 
thermore, the leaves of the foliation given by the Frobenius theorem are leaves 
in the sense of theorem [H and 

when hl is the induced Lebesgue measure on the leaf L for some nonnegative 
function Jj_ x with Jj tX ss 1 and \ \Jj > x\\c m ^ 1- 

Proof. Let M be some constant greater than one to be determined momentar- 
ily. For suitable j G Z d we define B 3 (x) := <f> XtMS (M no( - x \n)) and <f>j, x (u) := 
(r± u). We will first show that this system satisfies the axioms (i) through 
(vi). In this case, the compatibility condition (i) is trivially satisfied because 
the set A of admissible S has not been taken to depend on x and it has explicitly 
been assumed to be closed under contractions S 1— > M~ 1 5. It is essentially a 
matter of definitions to show that when 5' < 5 

B {x>d) (y,6')nB {X!d) (x,6)^<?> =► B M (^')cB M (i,W) 

for any p with pX)i=i^l — 1 for all fc = 1, . . . , g. This follows easily from 
concatenating paths and rescaling; note that p is an admissible constant under 
Street's terminology. As long as M~ x < 2~ p p we have 

Bj(x) n By (y) ? B (Xid) (x,Mi) n B (x>d) (y, A-P') + 
^Bj,(y) G fl ( x,«o(y,MJ") G B [x4) {x,2VNP) 
G B {x>d) (x,pMi +1 ) G B j+1 (x). 

To establish weak doubling, we use the doubling condition from corollary 
6.4 of (2TJ: 

Vo\(B (Xid) (x,26)) < Vol(B (x>d) (x,6)) 

for S sufficiently small, where Vol represents the rio(x)-dimensional Hausdorff 
measure. We know explicitly from Street's paper that the measure of such a ball 
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is never zero or infinity when the entries of S are nonzero. It is straightforward 
to see that the nesting property guarantees that the doubling property holds for 
the dyadic balls Bj(x) as well. Now suppose Bj(x%), . . . , Bj(xn) are mutually 
disjoint and that some ball Bj+\(x) intersects all of the balls Bj+i(xk)- Then 
we have the containments Bj(x) C Bj + 2{x^) and Bj(xk) C Bj +2 {x) for each k. 
But now the observations 

N 

^Vol(B,(x fc )) < Vol(B j+2 (x)), 

k=l 

Vol(B j+2 (x)) « Vol(Bj(x)) < Vol(B j+2 (x k )) « Vol^a*)) 

combine to give the uniform inequality 

NVol(B j+2 (x)) < Vol(B J+2 (x)) 

which, in turn, gives a uniform upper bound on N because the volume is known 
to be nonzero. 

Now on to the smooth structures: the smooth nesting property follows im- 
mediately from theorem 6.4 with c := r 2 jr\. Smooth engulfing is almost equally 
immediate. Given two balls Bj(x) and Bji(x') of comparable scale with a non- 
trivial intersection, there will be a third ball Bj"(x") of another comparable 
scale that contains them both. Now 

*-j ° = {k>\ s » ° ° (k\s» ° $ -'^)- 

On this third ball, the map we have by pullbacks that 

\i£j(x',6') J 

We know that the pullback vector fields Y!' of (S") di Xi via <J? X ",5" are uniformly 
in C m , so the mapping °&x',5' (u) must be uniformly C m as well. Moreover, 
if we choose x" — x, we will have that ($~„ g „ o ^a)" 1 will also be uniformly 
in C m because of comparability of Jacobians 

| det d<f> XiS (u)\ «| det SX(x)\ « | det <5"X(:r)| 

no(a;)xno(a;) no(a;)xno(^) no(a:)xno(a;) 

«| det d$ Xt s»{u")\; 

n (x)xn (x) 

these imply that the Jacobian determinant of <I>~J s „ o$ r j is uniformly bounded 
above and below, and Cramer's rule then implies that the inverse mapping will 
be uniformly in C m depending on the C m norm of the mapping s „ o $ x 5 
itself. 

Finally, regarding the foliations, leaves, and measures, see appendices B and 
C of [2T| . In particular, we have the formula 




fo^ x (t)\ det (d$(t))\dt 

no{x)xn (x) 
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where |-| is the usual Euclidean length. The magnitude of | det no ( :c ) X „ ( x ) (d$(t))| 
is shown by Street to be uniformly bounded above and below by the volume of 
the ball. To show smoothness, we exploit lemma 4.16 and proposition 4.17 of 
[2Tj . which together show that 

I dct r> (x) X TIq{x) 



I det„ 



is uniformly in C m on the ball. Since the pullback vector fields Yi are uni- 
formly in C m and uniformly span (meaning that there is an no(x)-tuple which 
when grouped into a matrix are uniformly close to the identity matrix, and in 
particular, have determinant uniformly bounded below), it suffices to show that 



(6X) H ■ ■ ■ (SX) lk det (5X)(x) 

n„(x)xn„(x) 



< 



det (5X)(x) 

n Q (x)xn (x) 



uniformly for any choice of ii, . . . , ik with k < m. From the proof of lemma 4.6 
in |21| . we see that we may write 

(SX) ik det (6X)(x) 

n a (x)xn (x) 

as some smooth matrix with admissible norm times Ast no ^ x ^ X na(x) 

(SX)(x) itself 

(admissible because the smooth functions appearing are literally those bounded 
by (|34|) and (|35|) ). The final result follows by induction on k. □ 
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